On the Monotonic Computability of Semi-computable Real Numbers

نویسندگان

  • Xizhong Zheng
  • George Barmpalias
چکیده

Let h : N → Q be a computable function. A real number x is h-monotonically computable (h-mc, for short) if there is a computable sequence (xs) of rational numbers which converges to x in such a way that the ratios of the approximation errors are bounded by h. In this paper we discuss the h-monotonic computability of semi-computable real numbers which are limits of monotone computable sequences of rational numbers. Especially, we show a sufficient and necessary condition for the function h such that the h-monotonic computability is simply equivalent to the normal computability.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The closure properties on real numbers under limits and computable operators

In e'ective analysis, various classes of real numbers are discussed. For example, the classes of computable, semi-computable, weakly computable, recursively approximable real numbers, etc. All these classes correspond to some kind of (weak) computability of the real numbers. In this paper we discuss mathematical closure properties of these classes under the limit, e'ective limit and computable ...

متن کامل

On the Weak Computability of Continuous Real Functions

In computable analysis, sequences of rational numbers which effectively converge to a real number x are used as the (ρ-) names of x. A real number x is computable if it has a computable name, and a real function f is computable if there is a Turing machine M which computes f in the sense that, M accepts any ρ-name of x as input and outputs a ρ-name of f (x) for any x in the domain of f . By wea...

متن کامل

Computability on Continuou, Lower Semi-continuous and Upper Semi-continuous Real Functions

In this paper we investigate continuous and upper and lower semi-continuous real functions in the framework of TTE, Type-2 Theory of EEectivity. First some basic facts about TTE are summarized. For each of the function spaces, we introduce several natural representations based on diierent intiuitive concepts of \eeectivity" and prove their equivalence. Computability of several operations on the...

متن کامل

Divergence bounded computable real numbers

A real x is called h-bounded computable, for some function h : N → N, if there is a computable sequence (xs) of rational numbers which converges to x such that, for any n ∈ N, at most h(n) non-overlapping pairs of its members are separated by a distance larger than 2−n. In this paper we discuss properties of h-bounded computable reals for various functions h. We will show a simple sufficient co...

متن کامل

Some Notes on Fine Computability

A metric defined by Fine induces a topology on the unit interval which is strictly stronger than the ordinary Euclidean topology and which has some interesting applications in Walsh analysis. We investigate computability properties of a corresponding Fine representation of the real numbers and we construct a structure which characterizes this representation. Moreover, we introduce a general cla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003